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Abstract. For a closed subset K of a compact metric space A possessing an 
a-regular measure fi with fi(K) > 0, we prove that whenever s > a, any sequence 
of weighted minimal Riesz s-energy configurations cjjv = {x^jfLi on K (for 
'nice' weights) is quasi-uniform in the sense that the ratios of its mesh norm to 
separation distance remain bounded as N grows large. Furthermore, if K is an 
Q-rectifiable compact subset of Euclidean space (a an integer) with positive and 
finite a-dimensional Hausdorff measure, it is possible to generate such a quasi- 
uniform sequence of configurations that also has (as N — s* oo) a prescribed positive 
continuous limit distribution with respect to a-dimensional Hausdorff measure. 



1. Introduction 

Let A be a compact infinite metric space with metric :A x A — > [0, oo) and let 
= {xi\f = i C A denote a configuration of N > 2 points in A. We are chiefly 
concerned with two 'quality' measures of lon; namely, the separation distance of wjv 
defined by 

(1.1) S(ui N ):= min (xi,Xj), 

and the mesh norm of ujn with respect to A defined by 

(1.2) pi^Ni A) := max min (y,Xi). 

y£A l<i<N ■ 

This quantity is also known as the fill radius or covering radius of ujn relative to 
A. The optimal values of these quantities are also of interest and we consider, for 
N > 2, the N -point best-packing distance on A given by 

Sn(A) := max{5(u)N) ■ ^>N C A, \u>n\ = N}, 

and the N -point mesh norm of A given by 

Pn(A) := min{p(cj7v, A) : lun C A, \lun\ = N}, 

where \S\ denotes the cardinality of set 5. 

In the theory of approximation and interpolation (for example, by splines or 
radial basis functions (RBFs)), the separation distance is often associated with some 
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measure of 'stability' of the approximation, while the mesh norm arises in the error 
of the approximation. In this context, the mesh- separation ratio (or mesh ratio) 

~/(u N ,A) := p(uj n ,A)/5(uj n ), 

can be regarded as a 'condition number' for con relative to A. If {wAr}^ =2 is a 
sequence of iV-point configurations such that j(un,A) is uniformly bounded in 
N, then the sequence is said to be quasi-uniform on A. Quasi-uniform sequences of 
configurations are important for a number of methods involving RBF approximation 
and interpolation (see [51 [T5l H71 IT5] ) . 

We remark that in some cases it is easy to obtain positive lower bounds for 
the mesh-separation ratio. For example, if A is connected, then ^{ujn^A) > 1/2. 
Furthermore, letting 

B(x,r) = {y € A : m(y,x) < r} 

be the closed ball in A with center x and radius r, then j(cjjsr, A) > f}/2 for any 
./V-point configuration ojn C A whenever A and f3 G (0, 1) have the property that 
for any r € (0, diam(>l)] and any x € A, the annulus B(x, r) \ B(x, fir) is nonempty. 
The diameter of A is defined by 

diam(^4) := max{m(x, y) : x £ A, y € A}. 

In this paper we consider the separation distance and mesh norm of finite point 
configurations in A that minimize certain weighted energy functionals. We call 
w : A x A — > [0, oo) an SLP weight on A if it is symmetric and lower semi-continuous 
on Ax A and is positive on the diagonal, D(A), of A x A. For s > and a collection 
of N > 2 distinct points ujn = {xi,...,xn} C A, the (s,w)-energy of ujn (also 
known as the weighted Riesz s- energy) is 

(1.3) Ef(u N ) := } " £ = EE 



u 3> 



and we denote the minimal N -point (s,w)-energy of A by 

(1.4) £f(N,A) := M{Ef(co N ) : lo n C A, \u N \ = N}. 

Since A is compact and the energy Ef(tON) is lower semi-continuous, there exists 
at least one iV-point configuration uj* n C A such that Ef(co* N ) = £f{N,A). We 
refer to such an u* N as an N -point (s,w)-energy minimizing configuration on A. 
The asymptotics as N — > oo of iV-point (s, w)-energy minimizing configurations 
and their energies are investigated in [2j |10] for (i-rectifiable sets A <zW and s > d 
(see further discussion in the next section). 

In our results we shall require that A is either a-regular or upper a-regular as we 
next describe. For a positive Borel measure [i supported on A and a > 0, we say 
that [i is upper a-regular if there is some finite constant Co such that 

(1.5) \i{B(x, r)) < C r a {x £ A, < r < diam(A)), 

and we say that /i is lower a-regular if there is some positive constant cq such that 

(1.6) c^r 01 < fi(B(x,r)) (x G A, < r < diam(yl)). 

We shall refer to A as an upper a-regular metric space if there exists an upper a- 
regular measure fi on A such that fi(A) > and shall refer to A as a lower a-regular 
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metric space if there exists a lower a-regular measure p on A such that p{A) < oo. 
(Obviously, if A is upper a-regular then A has infinitely many points.) If A supports 
a measure that is both upper and lower a-regular, then we say that A is an a-regular 
metric space. If A is a-regular, then it is not difficult to show that the Hausdorff 
dimension of A, dimy^A, equals a (cf. \12\ I16|). Furthermore, the a-dimensional 
Hausdorff measure of A, H a (A), is positive and finite. 

Many of the constants appearing in this paper, either explicitly or implicitly in- 
volve the upper and lower regularity constants Co and cq appearing in (jl.5p and 
(jl.6p . However, in certain cases we are interested in 'local' regularity estimates 
(i.e., for r small) which can substantially improve our explicit estimates for partic- 
ular metric spaces of interest (e.g., A is the sphere S d with the Euclidean metric). 
Specifically, if p, is an upper a-regular measure, p, is a lower a-regular measure and 
r* > 0, we define 



(1-7) 



C (r*) := sup{p(B(x,r))/r a : x G A, < r < r*}, 
co^*)- 1 := ini{p(B(x, r))/r a : x £ A, < r < r*}. 



We note that both Co(r*) and co(r*) are increasing in r* , and we make the definitions 

C (0) := r hm + Q,(r*), 
c (0) := lim c (r*). 

r*-s-0+ 

Furthermore, if A is a compact (i.e., without boundary), C , (i-dimensional manifold 
and fj, = 1-Ld-, then Co(0) • co(0) = 1. For the largest length scale of interest, with a 
slight abuse of notation, the global constants for p and p, respectively, are related 
by Co = Co(diam(A)) and Co = co(diam(j4)). 

One may obtain simple upper bounds for 5n(A) (respectively, lower bounds for 
Pn(A)) in the case that A is lower (respectively, upper) a-regular. Specifically, if A 
is lower a-regular then there is a constant ca < oo such that 

(1.9) 5 N (A) < caN- 1 /*, (N > 2), 

while if A is upper a-regular then there is a constant ca > such that 

(1.10) p N {A) > c A N- l/a , (N > 2). 

The bound (|1.9j) is a consequence of the facts that the balls {B(x,5(ujn)/2): x € 
ojn} are pairwise disjoint and that there exists a lower a-regular measure \i with 
l^(A) < oo. Similarly, if A is upper a-regular, then the bound fll . 101) follows from 
the covering property of the balls {B(x, p(ujn,A)) : x € lon} and the existence of an 
upper a-regular measure p, with p.(A) > 0. 

The main result of this paper, given in Theorem G2 is that a sequence of iV-point 
(s, «;)-energy minimizing configurations on an a-regular compact metric space A is 
quasi-uniform on A whenever s > a. As an application, we deduce that, if A C W 
is d-rectifiable for some integer < d < p with 7id(A) > 0, then a quasi-uniform 
sequence of iV-point configurations on A can be found that has a prescribed bounded 
positive density on A (see Corollary [6] and the discussion preceding it). 
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2. Main Results 

We first consider the separation distance of (s, u;)-energy minimizing configura- 
tions on an upper a-regular compact metric space A. For these separation results, we 
consider symmetric weight functions w such that \\w (•, e)||.z, (^) * s uniformly bounded 
on A for some 1 < p < oo. Here we use the standard notation, 

f{J A \f\ p d^) 1/p , l<P<oo, 
1 /n-ess sup |/|, p = oo, 



L p (ji) 



where [i is a positive Borel measure and / is a Borel measurable function on A. 

The following theorem extends a result [2j Theorem 4] to a more general class of 
weight functions and to more general compact metric spaces. 

Theorem 1. Let A be a compact, upper a-regular metric space with respect to ft 
and let w be an SLP weight on A such that ||u>(-, 2r)||z, p (a) * s uniformly bounded on 
A for some 1 < po < oo. Suppose 1 < p < pq, s > a(l — l/p), and N > 2. If uj* n is 
an N -point (s,w)-energy minimizing configuration on A, then 

(2.1) 5(u* N ) > Ci jV~(« + ^) (JV > 2), 
where C\ is a constant independent of N indicated below in (|3.13|) . 

Taking w bounded and setting p = oo in Theorem [T] produces the following result. 

Corollary 2. Suppose A is a compact, upper a-regular metric space and w is a 
bounded SLP weight on A, and let s > a. If uj* n is an N -point (s,w)-energy mini- 
mizing configuration on A, then 

(2.2) 6(w* N ) > C 2 N^ a (N > 2), 
where C 2 is a constant independent of N . Consequently, 

(2.3) 5 N (A) > C 2 N~ l ' a (N > 2). 
For the unweighted case w = 1, the constant C 2 satisfies 



(2.4) C 2 > 

where Cq = Co(diam(yl)). 



H(A) f a 



Co V s 



1/a ^a^l/« 



We note that if A in Corollary [2] is a-regular, then by inequality (|1.9|) we see that 
A^-point (s, u))-energy minimizing configurations on A have the best possible order 
of separation as N — > oo. 

With respect to the separation constant of (|2.4p . if d > 2 and A = S d with o~d 
denoting the uniform probability distribution on S d , then we can get an explicit 
lower bound for C 2 by calculating the regularity constant Co- As stated in [13], for 
x G S d , < r < 2, and 

(2,5) ld := r(d/2)r(i/2)' 

there holds 

a d {r) := a d (B(x,r)) = -y d 



C {i-ty^dt 

Jl-r 2 /2 
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from which it follows that 

and, as r — > + , 

a d (r) = ^r d + 0(r d+2 ). 

Therefore, for the uniform probability distribution on S d , the global upper regularity 
constant is 

(2.6) C = sup — -7- = — , 

0<r < 2 r d d 

and when applied to f|2.4[) we obtain 

fd\ 1/d / d\ 1/d / ( ^^ 1/s 

(2 ' 7) 02 HW I 1 ") (» 

With this lower bound for C2, (JZ2J) becomes 

(2.8) >^LJ h_2j W jv-V- (AT>2, S >d), 

and, on letting s — > 00, we deduce for the iV-point best-packing distance 

/ a \ l/d 

$N{§ d ) > — N- 1 ^ (N>2,s> d). 



.Id) 

A less explicit lower bound for the separation constant of minimal energy points for 
s > d on § d was obtained in [T3J Corollary 4]. 

We next consider the mesh norm of (s, u>)-energy minimizing configurations on an 
a-regular compact metric space A. In this case we require that the weight function 
w be bounded. 

Theorem 3. Let A be a compact, a-regular metric space with respect to the measure 
H and K C Abe a compact set of positive [x-measure. Let w be a bounded SLP weight 
on K. If s > a and is an N -point (s,w)-energy minimizing configuration on K, 
then 

(2.9) p(lo* n ,K) <C 3 A^ 1/a (iV>2), 

where C3 is a constant independent of N given below in (|3.4ip . 

Theorem [3] substantially extends a result of [6] that holds for unweighted energy 
minimizing point configurations when K C W is restricted to be the finite union of 
bi-Lipschitz images of compact sets in Mr. 

We remark that for K and A as in Theorem [3l the set K need not inherit the 
lower a-regularity of A. However, since [J,(K) > 0, we do have that K is an upper 
a-regular metric space and, consequently, there is a constant c~k > such that (jl.lOp 
holds with A replaced by K. Hence, the inequality (|2.9p has the best possible order 
with respect to N. 

Taking w = 1 in Theorem [3] immediately yields the following. 

Corollary 4. Let Abe a compact, a-regular metric space with respect to the measure 
\i and let K C A be a compact set of positive [i-measure. Then there exists a constant 
C4 such that 

Pn{K) <C 4 iV" 1/a (N>2). 
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Combining Corollary [2] and Theorem [3] we obtain our main result. 

Theorem 5. Let A be a compact, a-regular metric space with respect to the measure 
fx and let K C A be a compact set of positive fi-measure. Furthermore, let w be a 
bounded SLP weight on K , and for s > a and N > 2, let lj^ be an N -point (s, w)- 
energy minimizing configuration on K. Then {o;^r}^ =2 is quasi-uniform on K. 

We remark that there are a-regular sets A and values of s < a for which (un- 
weighted) (s, l)-energy minimizing configurations on A have a mesh-separation ratio 
that goes to oo with N. One such example given in [J] is a 'washer' A obtained 
by revolving a certain rectangle about an axis parallel to one of its sides, where it 
turns out that for s < 1/3, the support of the limit distribution of the (s, l)-energy 
minimizing configurations on A omits an open subset of A. Also, for the logarithmic 
energy which corresponds to s = 0, it is shown in [11] that, for w = 1, the support of 
the limit distribution of the log-energy minimizing configurations on a torus in M 3 
is only supported on the positive curvature portion of the torus, so that the mesh- 
separation ratio for such configurations is again unbounded as N — > oo. Examples 
also abound in one dimension. For the logarithmic energy, it is well-known \21\ 
Sections 6.7 and 6.21] that for A = [—1, 1] and w = 1 the minimum energy points 
are zeros of Jacobi orthogonal polynomials (together with ±1) that have separation 
distance of precise order 1/N 2 and mesh norm of precise order 1/N, so that the 
mesh-separation ratio grows like N. 

One of our main motivations for considering weighted minimum energy configu- 
rations is that for a large class of sets A one can design a weight function w so that 
a sequence of iV-point (s, u;)-energy minimizing configurations have a specified lim- 
iting density on A as N — > oo. The following result is a consequence of Theorem [5] 
and [21 Corollary 2]. Recall that a set in W is d-rectifiable if it is the Lipschitz image 
of a bounded set in M d . 

Corollary 6. Let d < p and AcP be a compact, infinite set that is d-rectifiable 
and lower d-regular with respect to TLd for some integer d. Suppose a is a probability 
density on A that is continuous almost everywhere with respect to T-Ld and is bounded 
above and below by positive constants. Let s > d and w : A x A — > [0, oo) be given 



For N > 2, let uj^ be an N -point (s, w)-energy minimizing configuration on A. Then 
{w^rj^g is quasi-uniform on A and the sequence of normalized counting measures 
associated with the co^'s converges weak-star (as N — > oo) to adHd- 

For A an infinite, compact, metric space and s > 0, let uj^ be an iV-point (s, 1)- 
energy minimizing configuration on A. Furthermore, let i>n be a cluster point (in 
the product topology on ^4^) of oj s n as s — > oo. As we now show, must be an 
N-point best-packing configuration on A, that is, = $n(A). For this purpose, 

let Cjn be an iV-point best-packing configuration on A. Then we have 



by 

(2.10) 



w 



(x,y) := (a(x)a(y))- s / 2d . 



S(oj s n )- s < £l(N,A) < E\(Cb N ) < N(N - 1)5 N (A) 



s 



and so 



(N(N-l)) 



1/S 5 N (A) < S(co s N ) < 6 N (A) 
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lim 6(uff) = 8 N (A). 



Since oj^ — > i>n for some subsequence Sj — > oo, it follows from (12, lip and continuity 
that 8{vm) = o~n{A) and so is an ./V-point best-packing configuration on A. 

In general, it is not true that a sequence of iV-point best-packing configurations in 
A is quasi- uniform on A (e.g., if A is the classical (l/3)-Cantor set in [0,1] together 
with any point outside this interval). However, for A as in Theorem [SJ it turns out 
that by using (s, l)-energy minimizing configurations on A and taking s — > oo we 
can construct a sequence of iV-point best-packing configurations in A that is also 
quasi- uniform on A. 

Theorem 7. Let A be a compact, a-regular metric space with respect to the measure 
fj, and let K C A be a compact set of positive ^.-measure. For N > 2, let z/jy be a 
cluster point of a family of N -point (s, 1)- energy minimizing configurations on K as 
s — > oo. Then {i^n}n=2 is a sequence of N -point best-packing configurations on K 
that is also quasi-uniform on K . 

Furthermore, the mesh- separation ratios satisfy 



We note that the constant on the right-hand side of (|2.12p is at least 2 per (|1 .7[) 
and (II. 8p . One can also establish an analogous result concerning the existence of 
quasi- uniform sequences of weighted best-packing configurations (cf. [3]). We leave 
this extension to the reader. 

In comparison with (|2.12p , we remark that one can construct examples of metric 
spaces A having n-point best-packing configurations with arbitrarily large mesh- 
separation ratio. 

We conclude this section with further references to related results. Separation 
theorems for the case s < d = dim%(j4) have been established only for rather special 
sets and values of s. Dahlberg [5] proved that (unweighted) optimal ((p — 2),1)- 
energy configurations to* N on A are well- separated (i.e., they satisfy 5{u* N ) > CN^ 1 ^ 
for some positive constant C) if A C M p (p > 3) is a smooth d = p — 1 dimensional 
closed surface in W that separates M p into two components. For the critical value 
s = d and A a <i-rectifiable subset of a smooth cf-dimensional manifold in MP, it is 
shown in [2] that the following weaker separation result holds 



for some positive constant C. 

For the case that A = S rf , the d-dimensional unit sphere in R d+1 , well-separation 
was proved in |14j for the range of values d — 1 < s < d and further extended by 
Dragnev and Saff [8j to the range d — 2 < s < d with explicit estimates for the 



* Added in proof: In the manuscript [1], the first two authors together with A. Bondarenko have 
recently proved under more general conditions that the right-hand side of (|2.12|l can be replaced 
byl. 




where co(0) and Co(0) are given in (OP for the set aE 



(2.13) 



5(u* N ) > C(N log N) 



l/d 
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separation constant C. Well-separation for s = d — 2 and d > 3 was established in 
®. 

Thus, for the important case of A = § 2 it is known that optimal s-energy 
configurations on S 2 are well-separated for all nonnegative values of s ^ 2 (well- 
separatedness for s = was established in [18]; see also [7J); for the critical value 
s = 2, the only known separation results are of the weak form given in (|2. 13[) . 

Much less is known with regard to covering (mesh norm) theorems in the case 
that s < d (see [201 Sec. 1.3]). 



3. Proofs 

In the proofs we shall need that an SLP weight w is bounded below in a neigh- 
borhood of the diagonal D(A). Indeed, the positivity and lower semi-continuity of 
w on D(A) and the compactness of A imply that there are positive numbers r\ and 
k such that 

(3.1) w(x,y) > rj (x,y G A, m(x,y) < k). 

Proof of Theorem [7J The initial part of this argument proceeds as in [13] . Let N > 
2 be fixed and let = {x\, . . . , xn} C A be a fixed (s, u;)-energy minimizing 
configuration in A. For x £ A and 1 < i < N, let 

Since is a minimizing configuration we have the lower bound 

(3.2) Ui(xi) < Ui(x) for all x G A. 
Fix r\ < diam(j4) such that 

(3.3) p >fL(A). 

The radius n can clearly be chosen independent of iV, for example r\ = diam(^4), 
and we note for future reference that it suffices to take r\ > p{uj* N ,A). For the rest 
of this proof we fix n = diam(^4). 
Now let < 9 < 1 and define 

where Cq{t\) = Co is the upper regularity constant of \i as in (11.71) . We note that 
ro < ri as can be seen from the fact that p,(A) < Co(r%)rf . 
For B(x, ro, n) := B(x, r{) \ B(x, ro), let 

N 

D:= IjB^.ro.ri). 
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Using the upper regularity of \x and (|3.3p we see that 

N 

J1{D) > /2(A) - KB(xj,ro)) > (1 - 0)ji{A) > 0, 

3=1 

and thus by inequality (|3.2p we have 

(3.5) Ui( Xi ) < -rf— i u^dmx) < „ y; f "'''^ jpw. 



J(ay,ro,ri) ( x i x j)" 
Applying Holder's inequality with 1/q = 1 — 1/pwe obtain 



(1 - 0)/2(A) § H^i)!!^) (./; ,,, (x, Xj )« 



(3.6) ^(xi)<^ ^7 J\ } J lk(-,gj)||L p (p) | / ~ w ^( x ) 

Converting the integral on the right-hand side of (13.6P to the appropriate integral 
of the distribution function, and noting that sq > a by assumption, we have 

(3.7) f - — 1 -—dfi(x)=[ p({x € B( Xj ,r ,n) : m(x j ,x)- sq > t}) dt 

JB(x j ,ro,r 1 ) \ x i x j) JO 



C (ri)gg a _ sq 

— r o 
sq — a 



Coin) sq / g/2(A) \ 
sg-a ViVCo(ri)y 



l-(sq)/a 



which, combined with ()3.6|) . gives 
iu.' 



, . ,^„p,cc r goM^ V 79 ^ n ( om \ 1/Q ~ s/a 



< /2(A) V 7 V(l - 6)6 s / a - l /i ) \ sq-a ) 

where ||w|| P)O0 := sup xe>i \\w(-,x)\\ Lp ^ < oo. 
Choosing 

sq — a ( s 1\ ( s 1\ 1 

(3.9) 6 := ^— — = - + - < L 

sg — a + cm/ \a q J \a pj 



jyl/p+s/a 



which minimizes the right-hand side of (|3.8j) with respect to we obtain 
(3.10) ^(xO < Cl N s ' a+1 l p , 

where after a bit of arithmetic we have 



(3.11) ci := [|w| 



/ ^(n)£/a + l/g y/ a f s/a + l/p \ 1/p 1/q 
J '°°{fl(A) s/a-l/q) { /2(A) J (S/aj • 
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Next, select the indices 1 < i s 7^ j s < N so that S(lo^) = (xi a ,Xj a ) and let k and rj 
be as in (|3.ip . If S(lo* n ) < k, then 

fQ in) 71 < ^ill3A < 77. ( r . ) < ri jvrs/a+l/p 



and therefore 



5(u* N )>{^-) 1/S N- 



2_ l_ 

a sp 



Hence, (|27Tj) holds with 

(3.13) Ci := min{K, (r?/ci) 1/s }. 



□ 



We remark that for the case when u; = 1 and p = 00, we can take k = 00, r/ = 1, 
and so from f|3. 13j) we deduce the separation estimate 

<W) > C 2 N- l ' a (N > 2), 

where 



(3.14) C 2 :-- 



HA) 



(1 - a/s) 



l/a 



a/s) 1//s , n = diam(A). 



.Coin) 

For the proof of Theorem [3l we utilize the following. 

Lemma 8. Let A be a compact, infinite, lower a-regular metric space with lower 
a-regular measure \x, w : A x A — > [0, 00) be an SLP weight on A, and s > a. Then 
there exists a positive integer Nq independent of s, such that 

(3.15) £f(N,A)>C 5 N 1+s / a (N>N ), 

where C5 is a constant independent of N given below in (|3.19l) . 

Proof. Let k and rj be as in (|3.ip and let < r 2 < K. Since A is compact, there is 
some M such that the M-point best-packing distance satisfies 

(3.16) hi (A) < r 2 . 

Let N > M and let lon = {x\, . . . , xjv} C A be an arbitrary iV-point configuration 
of distinct points. For 1 < i < N, let yi £ wjv be a fixed nearest neighbor to X{ in 
the configuration wjv, and set 

5i := (xi,yi) = min (xi,Xj) > 0. 
■ l<j<N- 

We assume an ordering on w^r so that 6{ < <5j+i for i = 1, . . . , JV — 1. We note that 
WJV \ • • • , %n-m} is of cardinality M and thus for all i < N' := JV — M we have 
that Si < r 2 < k. 

The energy of wjv then has the lower bound 

JV' x JV' , . s «/« / JV' \ s / a 



£f w > E > E , a)* - > , E ^ (wo- 

i=l * i=i V i / \i=i » / 



/ \ JV' / n N sla, 

(3.17) 



l\X—s/a 
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where the last inequality in the first line follows from Jensen's inequality and the 
subsequent inequality follows from the harmonic-arithmetic mean inequality. 

Let A > 1 and N := MA/ (A - 1). Then N' = N — M > A^N for N > N . 
Noting that the balls B(xi,5i/2) are pairwise disjoint, we may apply the lower 
regularity of \i (with regularity constant co(r 2 )) to obtain 

/ AT' , \Y S/a 

E?(u N )> V 2-° U(r a )X;^^(x i) |)J J (N') 1+s/a 

(3-18) > 5 ( N ')i+'/« 

> ^-l-s/a U ^yl+s/Q 

(2 Q c (r 2 )^(yl)) s /« 

Since f|3. 18[) holds for arbitrary Appoint configurations wjv C i with A" > No, we 
obtain that (|3. 15[) holds with 

(3.19) C 5 := A- 1 - s / a V 2- s (c (r 2 ) [i (A))- s / a . 

We remark that No depends on A and r 2 , but is independent of s. □ 

Proof of Theorem [3J Appealing to the generality provided by Theorem[T]and Lemma[8l 
we can substantially extend and improve upon the arguments used in the proof of 
Theorem 3.6 in [6]. 

Let u)^- = {x\ . . . ,xn} be an Appoint (s, u>)-energy minimizing configuration for 
the compact set K, and, for y G K, consider the function 

For fixed 1 < j < N, the function U(y) can be decomposed as 

and, since is a minimizing configuration on AT, the point a%- minimizes the sum 
over i ^ j on the right-hand side of equation (13.21j) . Thus for each fixed j and y G K 

[ ' N (y, x 3 Y N^ m( Xj , Xi y ' 

Summing over j gives 



(3.23) NU(y) >if ^fl + 1 f V 

(3.24) =U(y) + ±e?{N,K), 
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and thus 

(3-25) ^^j^^M^^ 
Since K is compact, there exists a point y* £ K such that 

(3.26) mm (y*,Xi) = p(u* N ,K) =: p(uj* n ). 

l<i<N ■ 

Using the fact that a function is lower semi-continuous if and only if it is the 
limit of an increasing sequence of continuous functions, it is not difficult to show 
that since w is a bounded SLP weight on K, it may be extended to a bounded SLP 
weight on A. Then, by Lemma [HJ there are constants Nq and C5 > such that 

(3.27) £?(N, K) > g?(N, A) > C 5 N 1+s / a {N > N ). 

We note that the constant C5 of (|3.27p does not depend on K, but rather on A 
(specifically on the lower regularity constant of A and on p(A)) as well as on the 
extended weight w. 

Since (15351) holds for the point y* of (15361) . we combine (j535j) with (15371) to 
obtain 

(3.28) U(y*) > £f{ ^ 2 K) > C.N^- 1 (N > N ). 

Next we determine an upper bound for U(y*) using the a-regularity of the su- 
perset A. Since A is upper a-regular, we see that K is also because /jl(K) > 0. 
Hence, Corollary [2] applied to K implies that there is some C2 > such that 
8{oj* n ) > C2-/V _1//a for N > 2. We note that the constant C2 here depends on 
K, specifically p(K). 

Let M consist of those iV > Nq such that 

(3.29) p(u* N ) > ^-N- 1 /*. 

If Af is empty (or finite) then we are done. Assuming that M is nonempty, let 
iV G N be fixed. 
For < e < 1/2, let 

(3.30) r = r (N,e):=eC 2 N-^ a . 

Note that any two of the balls B(xi,ro) C A, for 1 < i < N, do not intersect since 
r < 5{u* N )/2. 

For any x G B(xi,r ), inequalities (|3.26|) and (|3.29p imply 

{x, y*) < (x, Xi) + (xi, y*) < r + (x h y*) 
, <2ep(cj* N ) + (x i ,y*) < (1 + 2e){x h y*). 

For fixed 1 < i < N, using (|3.3ip and taking an average value on B(xi, ro) we 
obtain 

w(xi,y*) ||w||oo(l + 2e) s f dp(x) 



(xi,y*) s p(B(xi,r )) J B (x l ,r ) (x,y*) s 
(3.32) ' ' 

< IHloo (1 + 2e) s c (r ) f dp(x) 

r§ JB( Xil r ) fay*)'' 
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where \\w ||oo denotes the sup-norm of w on Ax A and co(ro) is the localized constant 
of ([LTD for the set A. 

Inequality (|3.29p and definition (|3.30|) imply 2ep{u* N ) > tq and thus, for x € 
.B(2j,ro), we obtain 

(x, y*) > (xi, y*) - (x, Xi) > (x h y*) - r 

{4 " U> > (x h y*)-2ep(co* N ) > (1 -2e)p(u* N ). 

Inequality (|3.33p implies 

N 

[j B{xi, r )cA\ B(y*, (1 - 2e)p(u* N )), 

i=l 

and since the left-hand side is a disjoint union, averaging the inequalities of (|3.32|) 
we have 

< jHloo (1 + 2e) s c (r ) f dp(x) 



Nr% JA\B(y*,(l-2e)p(^ N )) (x,y*Y 

For fixed r > 1 we define the radius R(N) := r(l — 2e)p{u* N ), and the constant 
(3.35) Cb(r) := C (R(N))(1 - r a ~ s ) + C T a ~ s . 

Note that if r = 1, then Cb(l) = Co- (We retain r as a parameter in our estimates 
as an option for the reader to optimize C3 for a fixed s.) Now we break the integral 
on the right-hand side of f|3.34|) into two terms and proceed as in (|3.7p to obtain 

(3.36) 

dp(x) 



A\B(y,(l-2e)p(u>* N ))(x,y*y 



dp(x) f dp(x) 



'B(y*,(l-2e)p(u* N ),R(N)) (x,y*) S J A\B(y* ,R(N)) (x,y*) s 
r [(l~2e)p(u* N )]-° fR(N)-° 

<c (R(N)) t- a / s dt + c r a l s dt 

Jr(n)- s Jo 



(1 - a/s)(l - 2e) 
It is convenient to define the quantity 

|M|oo(l + 2e) 



(3 ' 37) /3(e) : " (1 - a/s)(l - 2ey-<x(eC 2 )<* ' 

and we note that for fixed s > a it is minimized as a function of e for 

(3 - 38) £0 := 2(2( S /a) - 1) < 2' 

with minimal value 

(3.39) /3o:=/3(e ) ""'"^ / U 



(1 -a/s) s " a+1 VaQ 
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Using eo and combining inequality (|3.34p with inequality f|3.36j) we obtain 
(3.40) U(y*) < co(r )^Co(r)p(u;* N r- s . 

If N e M, then (ETI01) and (f3T28l) imply 

!/(»-«) 



co(ro)/3 Co(T) 



N- l ' a . 



IfN&Af, then either N < N or p(uj* N ) < ^-N~ x l a . Hence ((23]) holds with 

l/(s-a) 

/• ; j< /yt\^V« c (r )A)Co(T) 

Ca := max < diam(A)A' / , 



(3.41) 



C 5 



We note that if N > Nq, then it suffices to take 



(3.42) 



C 3 



max 



co(r )(3 Co(T) 
C 5 



l/(s-a) 



□ 



Proof of Theorem [?j Starting with Theorem [3] we shall employ a bootstrapping ar- 
gument whereby the constants C2, C5, and subsequently C3 are redefined so as to 
depend on N. 

We begin by noting that if s > 2a, then the constant C3 of (|3.4ip has a uniform 
upper bound in s; indeed, with k = 00, C2 as defined in (|3.14p and C5 as defined 
in (|3.19p (with rj = 1), each of the three terms appearing in braces in (|3,4ip is 
uniformly bounded above. Thus there exists a constant C* independent of N > 2 
and of s > 2a such that p{u^,K) < C*N~ l l a , where oj^ is any iV-point (s, 1)- 
energy minimizing configuration on K. 

We next note that Cb(0) of (jl.8jl is finite and positive, and utilizing the constant 
ca of (II. 9p we fix 



(3.43) 



C* 



max < C*, Cj4j 



\C (0)J 



and we now redefine the radius r\ to be a function of N, 
(3.44) ri(JV) := C** N~ 1/a (N > 2). 

Returning to the proof of Theorem [H we note that r\(N) > p(oJ^ , K), and so 
inequality (|3.3p holds. Furthermore, by the choice of C** we have that for < 0q < 1 
as in (pT9]) 

Taking ro = ro(N) in the proof and remembering that g = 1 in the current context, 
we see that with A replaced by K the penultimate term on right-hand side of (I3.7P 
becomes 

sC ( n (N)) / flo^im 1 -*/" 
s-a \NC o (0)J 
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and thus 

r Mx) < s c ( ri (N)) / 9 ^(k) \ l - s ' a 



s — a 



where the last inequality follows from the fact that Co(0) < Co(ri(N)) and s > a. 
For w = 1, the constant C 2 of (|3.14p with T\ = r\{N) becomes 

where Co(ri(N)) is the local upper regularity constant of (jl.7p . and we have 

8(w$) > C 2 (N)N- 1 / a (N > 2, s > 2a). 

Furthermore, allowing the radius r 2 appearing in (|3.16p to depend on TV > 2 by 
taking r 2 := r\(N), we see via fjl .9j) and (|3.43p that 

ri(N)>5 N (A) (N>2), 

and there is no need to designate the integer M in the proof of Lemma [H Thus we 
can take A = 1 in (|3.19p . and it follows (with r\ = 1) that 

£ s V{v) ^ C^{N)N 1+S ' a (N>2, s> 2a), 

where 



(3.47) 



C 5 (N) 



2 s [c (r 1 (N)) f i(A)Y/«' 



We remark that C 2 (N) clearly depends on the subset K, whereas C$(N) depends 
on the superset A. 

We now return to the proof of Theorem [3] utilizing the constants C 2 (N) and 
C$(N). For /?o as in (|3.39p . we see that 

p(u>$,K) < C-^N- 1 / (N >N , s> 2a), 
where No is as in LemmaO and by (|3.42p (choosing r = 1, so that Cq(t) = Co) 



(3.48) 



C 3 (N) := max • 



co(ro)f3oC 
C 5 (N) 



l/{s-a) 



C 2 (N) 



With equations (|3.46p - (|3.48p in mind, we are ready to complete the proof of 
Theorem [71 The argument leading to equation (|2.1ip shows that is an iV-point 
best-packing configuration on K for each N > 2. We now need to determine the 
limits of the constants C 2 (N) of (pQ6|) and C 3 (N) of (pQ8|) as s oo. Fixing N 
in ([SMD yields 



(3.49) 



lim C 2 {N) 



( KK) \ 
\C (n(N))J 



l/a 



C 2 (N). 
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Since co(ro) and Co are independent of s and linis—xxi 

pl/{s a) = ^ . t foUowS) that 

for fixed N 

lim C 3 (N) = max J 9^1 i im C 5 (iV) 1/(Q - s) I 

s-toc 2 s-+oo I 



(3-50) J 1 / 

= max ' 1 



2 \C (n(N)) 
:= C 3 (N) 

From the continuity of S(-) and K) on if ^ we deduce that 

S(u N ) > C 2 {N)N- 1 / a and p(v N ,K) < C 3 (N)N-^ a (JV > N ). 
Taking the ratio of these two quantities we have that 

and hence for N > No 

(3.52) hmsup^^ <max(i, 2f^-) 1/Q [ Co (0 ) Co(0)]v4 

(3.53) = 2 1/a [cq(0) Co(0)] i/. < 

Therefore, the sequence of configurations {z^v}^ =2 is quasi-uniform on K. □ 

Acknowledgments. We thank the referees for their careful reading and detailed 
comments. 
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